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' In this paper, we present the experimental realization of multi-qubit gates A„ (not) in macroscopic 

ensemble of three-qubit and four-qubit molecules. Instead of depending heavily on the two-bit 
universal gate, which served as the basic quantum operation in quantum computing, we use pulses 
'~. ' of well-defined frequency and length that simultaneously apply to all qubits in a quantum register. 

, It appears that this method is experimentally convenient when this procedure is extended to more 

1^ ' qubits on some quantum computation, and it can also be used in other physical systems. 

; PACS:03.67.Lx,03.67.-a,76.90.+d 

> [ I. INTRODUCTION 

o . 

I . A quantum computer, exploiting quantum state superposition and entanglement, is capable of performing select 
' computations more powerfully than any classical computer |^,|^. Many quantum algorithms that achieve the same 
, computational tasks much faster than their classical counterparts have been designed 1^-^. These theoretical results 
' have led many groups to try to realize a quantum computer experimentally. Up to now, there are a rapidly growing 
' number of proposed device technologies for quantum computation Of these technologies, those exploiting nuclear 

magnetic resonance (NMR) have been the first to demonstrate non-trivial quantum alg orithms with small numbers of 
O I qubits ||ll|-p^ , most authors realized three-qubit NMR quantum computation p^-|T8[. 

I ' . . One of the key challenges we are facing is to increase the size of the system used. It is notable that the largest 
' number of qubits used up to date is seven-qubit |10[. To experimenter, any computational task could be viewed as a 
^ quantum circuit composed of quantum logic gates |]19|, in analogy to the situation of classical computers. In addition, 
from the point of view of decoherence, the circuit must be high efficient in experiment. Therefore, it is important to 
demonstrate the Multi-qubit quantum logic gates on a large number of qubits effectively in practice. On the other 
hand, some methods to construct the arbitrary multi-qubit quantum circuit with a sequence of universal two-qubit 
gates were reported recently |po|-p^. 

In this paper, we start from the introduction of A„ (not) gate, and try to realize it with a sequence of two-qubit 
Ai (not) gates presented by Barenco et al Q . Through this procedure we find that in NMR doing nothing (suspending 
evolution) in one part of a system while doing something in another part of the system is nontrivial, i.e. the extension 
of two-qubit gate to more than two coupled spins is complicated and not easy to implement. Then, we report the 
implementation of A2 (not) and A3 (not) gates by utilizing the electromagnetic pulses of well-defined frequency and 
length in three and four-qubit systems. For the sake of experimental convenience, these pulses are physically reasonable 
choice for the method of quantum circuit construction in quantum computation rather than two-qubit Ai (not) gate. 
It seems that this method is experimentally convenient when we extend this procedure to more qubits, and one can 
perform a large class of multi-qubit controlled rotations simultaneously in many physical systems such as quantum 
dots, nuclear spins and trapped ions etc. 
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II. QUANTUM An (NOT) GATE 

The A„ (not) gate is a (n + l)-qubit quantum logic gate in which there are n control qubits and one target qubit, 
performing the unitary transformation 



A„ (not) {\xi, ...,Xn,v)) 



x.,...,x.,/\x,^y 



(1) 



fc=i 



\xi,...,Xn,y) ifAr=i2^fc = 

\xi,...,Xn,y) ifALl^^fe^l 

for all xi, ...,Xn,y £ {0, 1} , and Afc=i ^fc denotes the AND of the boolean variables {xk} ■ It can be seen that n 
control qubits does not change their values \xi, a;„) after the action of the A„ (not) gate and the target qubit flips 
its state \y) to \y) if and only if Afc=i = 1- The A„ (not) gate can also be described by the following unitary matrix 

A„Ht).(j— I) (2) 

where the basis states of n + 1 qubits are lexicographically ordered, i.e., |0 • • • 00} , |0 • • • 01) , • • • |1 • • • 11), /2r.+i_2 is 
the (2"+^ — 2) X (2"+^ — 2) identity matrix and are Pauli spin matrices, 
when n = 1, Ai (not) is the so-called CNOT gate 

Ai (not) = 100) (001 + 101) (Oil + |10) (11| + |11) (10| = ( J' |^ J (3) 

It has a role to play in quantum measurement, in creation and manipulation of entanglement and in quantum 
error correction. Furthermore, Ai (not) gate is of central importance in quantum computation because any quan- 
tum logic gates can be decomposed into a sequence of one-qubit rotations and two-qubit Ai (not) gates [^. Most 
implementation of the Ai (not) gate in a liquid state NMR involved a special sequence of resonance electromagnetic 
pulses. For example, in two-spin physical system of the carbon-13 labeled chloroform, the "modified" Ai (not) gate 
was implemented using two radio- frequency pulses p^ . The first pulse induced a 7r/2 rotation of the target spin 
around the one axis of the rotating reference frame. The second pulse induced a similar rotation around the other 
axis. The delay time between two pulses was 7r/2J, where J is the interaction constant. This action is modified in 
the sense that it differs from Ai (not) gate in relative phases but it require even less resources. One can also see the 
ideal implementation of Ai (not) gate with more resources [ p4|j25| ]. 

If n = 2, A2 (not) can be regarded as a three-qubit quantum logic gate which is named as Toffolli-gate now, and 
this gate plays the role of a universal gate for reversible circuits. 

A2 (not) = f] 1:.) (x| + 1110) (1111 + 1111) (1101 = ( q l) (4) 
1=000 ^ ^ ^ 

Similarly, the four-qubit gate A3 (not) can be written as 

1101 y V 

A3 (not) = J2 1^) (^1 + 11110) (11111 + 11111) (11101 = a ) 

a;=0000 ^ ^ ^ 

One method to implement A2 (not) gate and A3 (not) gate would be to make use of one-qubit rotations and two- 
qubit Ai (not) gates, several schemes have been proposed to realize A„ (not) gates by these foundational quantum 
logic gates. However, extending the number of qubits has not been proved easy. Barenco et al. exhibited to obtain 
the best known three-qubit Toffoli gate ^^(A2 (not)) with five Ai (not) gates; in this same paper, they also built up 
a A3 (not) gate with thirteen Ai (not) gates Reck et al. proved that any n-qubit quantum circuit, expressed as 
an unitary operator, could be constructed using a finite number (6 of two-qubit gates |2^. More important, 

due to the interactions among the qubits, to apply two-qubit gate while doing nothing on the other (n — 2) qubits 
in n-qubit system is much more complicated than to apply the same two-qubit gate in a two-qubit NMR quantum 
computer p^ . 

The above scheme to realize the A„ (not) gates (n > 2) depends heavily on using the fundamental two-qubit Ai (not) 
gate. Although each gate in these schemes can be implemented by appropriately refocused evolutions in NMR, 
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however, the approach to reahze A„ (not) gate in the n-qubit NMR system according to these theoretical schemes is 
not efficient in general. There are two main reasons. One is that most of these schemes are to construct the arbitrary 
quantum circuit with a sequence of the two-qubit operation Ai {not) . This may not be a physically reasonable choice 
in some NMR quantum computation, but for the moment this should be considered as a mathematical convenience 
which will permit us to address somewhat general questions. The other is that NMR quantum operations depend 
heavily on the molecule being used. The fact that the chemical shift and coupling constant are small in the spin 
systems leads to the requirement of the highly frequency selectivity which is important in quantum operation. 



III. EXPERIMENTAL REALIZATION 



Seth Lloyd described a method to perform arbitrary quantum circuit by a sequence of electromagnetic pulses of 
well-defined frequency and length in a weakly-coupled quantum systems p9| , ^ . For the purpose of interpreting this 
method, let us consider a macroscopic ensemble of n-spin molecules at room temperature. The n nuclear spins in 
each molecule represent a n-qubit register. The qubits are labeled by the characteristic frequencies, Wfe, (fc = 1 to n) 
due to the Zeeman interaction of the nuclear spins with the magnetic field. The Hamiltonian of the nuclear spins in 
a molecule in solution is well approximated for the following reason: small interactions with other nuclei do not play 
a major role in the dynamics while higher order terms in the spin-spin coupling can be disregarded in the first-order 
model, and the rapid molecular tumbling averages away in the liquid at a high magnetic field. 



H, 



n qubits 



.k—1 k>m 



(6) 



where uJk is the Lamour frequency of spin k and cr^ is the z Pauli operator of spin k. Jm,k is the strength of scalar 
weakly coupling between k spin and m spin. Because the energy level differences are small at room temperature 
Em/KbT ^ 1 and scalar coupling is weak J ^ ItOk+i — ^k\', the initial state is the thermal equilibrium state. 
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we use the complete set of the basis states, {|0i • ■ • 0„_iO„) = |0) , |0i ■ • • 0„_il„) 
form a complete set of eigenstates of Hamiltonian H: H \k) = iJj. \k) , (fc = 0, • 
of the ground state, |0 • • • 00), and the excited state, |1 • • • 11), are 



(7) 

|1),..., |li...l„_il„) = |2"-l)}, 
,2" — 1). For example, the energies 




k~>m 



(8) 



a = l \ 



- TT ^ Jm.k 

k>m ) 



we assume that: < cj2 < (.^3, • • < '-^m and J ^ Wfc+i — Wfc, = li 2, • • •, 2" — 1). 

Assume that the frequency of the external magnetic field, w, is resonant with the frequency of the transition, 
li ■ • • l„_iO„) <-> |li ■ ■ ■ l„_il„), and that this transition frequency is different from all other single-spin transition 
frequencies. In this case, by applying a single 7r-pulse with frequency cj, we could implement the modified quantum 
A„-i (not) gate in an ensemble of n-spin molecules, 

The above operation changes the state of the n-th spin (the target spin): |0) <-> —i |1), only if the state of any other 
spins is |1). Some groups tested this method experimentally in their small two-qubit and three-qubit NMR quantum 
computers jl^,|l^,^. Here, we extend this method to four-qubit systems and realized the Toffoli gate and A3 [not) 
gate experimentally. 
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A. three-qubit Toffoli gate 



The single-pulse experimental realization of a modified three-qubit quantum A2 {not) gate (Toffoli gate) is shown 
in Figure 1. In our NMR approach to realize thrcc-qubit A2 (not) gate wc need three qubits. A convenient system we 
used is the liquid consisting of identical chlorostyrene molecules, the three weakly coupled spin 1/2 hydrogen nuclei, 
which are distinguished by their different resonance frequencies, i.e. wi, a;2and 0)3, can be regarded as the isolated 
qubits (wi < L02 < (^a)- 

In this experiment, the difference frequencies of the three spins are uj^ — uj2 = 471.8-ffz and ^3— uji — 700.3Hz. 
The corresponding J coupling constant between the two qubits are J13 = 10.9Hz, J23 = ll.&Hz, and J12 = 0.65i?z. 
The transmitter frequency of the transition-pulse is set at the ujz/2'k -\- J13/2 -|- J13/2. The power and the duration of 
the transition-pulse are adjusted to optimize the frequency selectivity. The real part of the Fourier transform of the 
resulting signal gives a NMR spectrum of the target qubit-3 containing four peaks at frequencies ti)3/27r± Ji3/2± J13/2. 
these four peaks (from left to right) correspond to the two control qubits in the following states |00) , |01) , |10) and 
11). It is clear that our implementation of the quantum A2 {not) gate leaves the computer in a final result as expected: 
if any one of the two control qubits is in ground state , the target qubit-3 docs not change its value after the action 
of the gate; and if the two control qubits are both in states |1) , the target qubit-3 flips its state |0) ^ |1). 

B. four-qubit A3 {not) gate 

The experimental realization of a modified four-qubit quantum A3 {not) gate is shown in Figure 2. The physical 
system that we used to implement the A3 {not) gate is the liquid-state proton and carbon NMR of ^^C^ labeled 

alanine NH+- H {c" — C'OOH, with decoupling of the methyl protons, alanine exhibits a weakly coupled 

four-spin system. The C" was chosen as target qubit (labeled qubit-4) because of its well-resolved couplings with 

the other carbons {Jcqi = 53.92i?z, = 34.42_ffz) and with the adjacent proton {Jc" h = 144.89Hz). which 

were chosen as the three control spins (labeled qubit- 1, qubit-2 and qubit-3). The selective tt pulse were applied on 
the connected single-quantum transition II1I2I3O4) ^ II1I2I3I4) of the target qubit-4, it is noted that all eight lines 
arise from the target qubit-4, and the intensity of each line is proportional to the total population difference between 
the corresponding states. It is clear that our implementation of the quantum logic gate leaves the computer in a final 
result as expected, 

All NMR experiments are performed at room temperature and pressure on Bruker Avance DM AT 500 spectrometer 
(11. 7T) with a 5mm probe in Laboratory of Structure Biology, University of Science and Technology of China. We 
can see the small but significant distortions in the final spectra arising from the difficulty of implementing perfect 
selective pulses and inhomogeneity of the magnetic field. The experimental task is to shape the radio-frequency pulse 
envelope so as to achieve sufficient selectivity in the frequency domain that there is negligible perturbation of the next 
nearest neighbor of the spin multiplet. 

IV. CONCLUSION 

In conclusion, utilizing the proper resonant pulse of the well-defined frequency and length, we have demonstrated 
the reversible and universal three and four-qubit quantum A„ {not) logic gates in two-level nuclear spin systems at 
room temperature. 

One of the key challenges in quantum computation is to try to increase the size of the system used. The transition 
pulse that used in this paper can apply to all qubits of a quantum register in one operation, the operational time of 
the pulse is not influenced by the number of the qubits, therefore, it is experimentally convenient when we extend 
this procedure to more qubits. This advantage may be helpful to answer the question given a unitary transformation 
corresponding to a quantum computational task, what is the shortest sequence of pulses and evolutions which generates 
it? Further, in quantum information processing, this single-pulse quantum operation is useful not only in an ensemble 
of nuclear spins system but also in many other physical systems such as quantum dots, trapped ions etc. 

Although the multi-qubit gates implementation with transition pulse is much simpler, it must be noted that it takes 
more time than the multi-qubit gates implementation with spin-selective pulse. For the experimenters, a reasonable 
choice should be to combine the utility of various NMR methods. 
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Figure Captions: 

Fig. 1, The A3 (not) quantum gate implemented on the four-spin system of alanine, (a) experimental NMR spectra 
of the target qubit of the input thermal equilibrium state. (6) experimental NMR spectra of the target qubit of the 
output state of the A3 (not) gate. 

Fig. 2, The A3 (not) quantum gate implemented on the four-spin system of alanine, (a) experimental NMR spectra 
of the target qubit of the input thermal equilibrium state. (6) experimental NMR spectra of the target qubit of the 
output state of the A3 {not) gate. 
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